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Abstract 

The class of finitely presented algebras over a field K with a set of 
generators a\, . . . ,a n and defined by homogeneous relations of the form 
ai«2 ■••o n = £Wa)<W2) ■ • ■ o CT (n)j where a runs through a subset H of the 
symmetric group Sym n of degree n, is introduced. The emphasis is on the 
case of a cyclic subgroup H of Sym n of order n. A normal form of elements 
of the algebra is obtained. It is shown that the underlying monoid, defined 
by the same (monoid) presentation, has a group of fractions and this 
group is described. Properties of the algebra are derived. In particular, it 
follows that the algebra is a semiprimitive domain. Problems concerning 
the groups and algebras defined by arbitrary subgroups H of Sym n are 
proposed. 

keywords: symmetric presentation, finitely presented, semigroup algebra, 
monoid, group 

1 Introduction 

Recently there has been extensive interest in some finitely presented algebras 
A denned by homogeneous semigroup relations, that is, relations of the form 
w = v, where w and v are words of the same length in a generating set of 
the algebra. A particular intriguing class (defined by homogeneous relations of 
degree 2) are the algebras yielding set theoretic solutions of the Yang-Baxter 
equation, [5J [TTJ []21 EH HH EH [M] . Such algebras do not only have nice ring 
theoretic properties but they also lead to exciting groups G and monoids S 
defined by the same presentation. Other classes of algebras in this context and 
defined by homogeneous relations of degree 3 are Chinese [4[ [14] and plactic 
algebras [18]. The origin for studying these comes from aspects in Young 
diagrams, representation theory and algebraic combinatorics, see for example 
[TP] . In all the mentioned algebras there is a strong connection between the 
structure of the algebra A and the underlying semigroup S and group G. The 
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study of S and G has often led to a successful approach in the investigations 
of the algebraic structure of A. For example, the structure of primes of S and 
primes of A is related and the minimal primes of A have an unexpectedly nice 
structure. Also, information on the prime and the Jacobson radicals of A can 
be deduced. 

The aim of this paper is to introduce and investigate a new class of finitely 
presented algebras over a field K with a set of generators a\,...,a n satisfying 
homogeneous relations of the form 

aia 2 ---a n = a a {a,) a <r(2) " • • <V(n)> (1) 

where a runs through a subset H of the symmetric group Sym n of degree n. 
Note that such an algebra is the semigroup algebra K[S n (H)], where S n (H) is 
the monoid defined by the same presentation. By G n (H) we denote the group 
defined by this presentation. We initiate a study of combinatorial and algebraic 
aspects of the algebras K[S n (H)] and of the associated monoids S n (H) and 
groups G n (H). Note that various other definitions and examples of symmetric 
presentations of groups have been considered in the literature, see for example 
and Q2]. 

We mention two easy examples: i4T[5„({l})] = K{ai, . . . ,a„), the free K- 
algebra, 5 n ({l}) = FM n the free monoid of rank n and K[S2(Sym 2 )] = K[a\, a 2 ], 
the commutative polynomial algebra in two variables. In Proposition 13.11 we 
prove that the latter can be extended as follows: K[S n (Sym n )] is a subdi- 
rect product of a commutative polynomial algebra in n variables and a prim- 
itive monomial algebra. A proof for this relies on a recent result of Bell and 
Pekcagliyan pQ , see also [21] . Such monomial algebras are of independent inter- 
est and they are studied, for example, by Oknihski [20 , Bell and Smoktunowicz 
[2] and Belov, Borisenko and Latyshev [3]. For other interesting classes K[S] 
of algebras defined by homogeneous semigroup presentations, the study of min- 
imal prime ideals naturally leads to the ideals intersecting S and the ideals of 
K[S/p], where p is the least cancellative congruence on S, and therefore in many 
cases to ideals of the group algebra K[G], where G is the group of fractions of 
S/ p. This approach has proved quite successful in many classes of such algebras 
and the results in this paper indicate that this might also be the case for gen- 
eral K[S n (H)], that is, with H a nontrivial proper subset of Sym„. The most 
promising case seems to be when H is a subgroup of Sym n . 

We will give a detailed account in case H is the cyclic group generated by the 
cycle (1,2, ... ,n) G Sym n . We describe the associated group G n (H) and the 
monoid S n (H). In particular, we obtain a normal form for the elements of the 
algebra K[S n (H)\. Further, we derive some structural properties of this algebra. 
In particular, we show that it is a semiprimitive domain. We conclude with 
a list of problems concerning the general case of groups G n (H) and algebras 
K[S n (H)], with H an arbitrary subgroup of Sym„. These are on one hand 
motivated by the results of this paper and on the other hand by the nice behavior 
of the prime ideals and of the radical in some other interesting classes of finitely 
presented algebras defined by homogeneous relations, [TH Q3J [H] . The latter 



1 



share the flavor of semigroup algebras K[S] of semigroups S that satisfy a 
pcrmutational identity (a much stronger requirement than the one considered 
in this paper). For results on these we refer for example to (HO [301 [53]. Our 
results might indicate that the considered algebras often lead to the following 
two constructions, that are of independent interest: the algebras K[M/p], where 
p is the least cancellative congruence on M and the monomial algebras. 

Throughout the paper K is a field. If b\, . . . , b m are elements of a monoid M 
then we denote by (61, ... , b m ) the submonoid generated by b\, ... , b m . If M is 
a group then gr(&i, . . . ,b m ) denotes the subgroup of M generated by b\, . . . , b m . 

Clearly, the defining relations of an arbitrary S n (H) are homogeneous. Hence, 
it has a natural degree or length function. This will be used freely throughout 
the paper. 

2 The case of a cyclic group of order n 

As mentioned in the introduction, if n = 2 then 82(H) is the free monoid if 
H = {1} and otherwise 82(H) is the free abelian monoid of rank 2. So, from 
now on, we assume that n > 3. In this section we study S n (H) in case H is the 
cyclic subgroup of Sym n generated by the cycle (1 , 2 , . . . , n). For simplicity, we 
denote S„(gr({(l , 2 , . . . , »)})) by S n . 

First, we obtain a normal form for the elements of S n . This allows us to 
show next that S n is a submonoid of a group, actually it has a group of fractions 
which is obtained by localizing at a central infinite cyclic submonoid. 

So, throughout the paper, S n is the monoid defined by generators ax, a 2 , ■ ■ ■ , o, 
and relations 

a\a2 ■■■«„ = a<r(l) a <r(2) ' ' ■ 0(T(n)7 

where a = (1,2, ... , n) 1 <E Sym„ and i = 1, 2, . . . , n. 

We first investigate the structure of the monoid S n . We begin by noting 
that a±a2 • ■ • a n is a central element of S n . Indeed, for all 1 < % < n — 1, 

(a x a 2 ■ ■ ■ a n )a t = aja i+1 • • • a n ax ■■■a i = a i (a 1 a 2 • • • a„), 

and a n a 1 a 2 ■ ■ ■ o„_ifl„ = (0,10,2 • ■ ■ a n )a n . 

Theorem 2.1 Each element a 6 S n can be uniquely written as a product 

a = a\(aia2 ■ ■ ■ a n ) e (a 2 ■ ■ -a n ) J b, (2) 

where e £ {0, 1}, b £ S n \ (aiS n U02 • • ■ a n S n ) and i,j are non-negative integers 
so that the following property holds 

j > 1 e = 1 or i = 0. 

Proof. Consider the following transformations of words in the free monoid 
FM n on {a\, 0,2, ■ ■ ■ , a, n } (we use the same notation for the generators of FM n 
and those of S n ): 

U(a l+1 ■ ■ ■ a n aia2 • • • o») = aia 2 ■ ■ ■ a n , (3) 
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for i = 1, 2, . . . , n — 1, 

(771 \ ?Ti ■ — X / A \ 

ajd! a 2 ■ ■ ■ a n ) — a x a 2 ■ ■ ■ a n a j a 1 , (4) 

for j = 2, . . . , n — 1 and m > 1, and 

(771 \ 771 — 1 / f \ 

a n a 1 a 2 ■ ■ ■ a n ) = a x a 2 • ■ ■ a n a n a 1 , (5) 

for m > 2. 

By the comment before the theorem, each of these transformations maps a 
word in FM n to another word that represents the same element in S n . 

Let u>i,i(;2 S FM n . We say that w\ covers w 2 if u>2 is obtained from wi by 
applying exactly one of the transformations ti, r^ rn to a subword of w%. In this 
case we write W\ >~ w 2 . We define a preorder in FM n by to > w' if and only if 
there exist wq, w%, . . . , w r £ FM n , (r > 0), such that 

10 = wo >- wi y ■ ■ ■ y w r = w' . 

We will see that this preorder satisfies conditions (i) and (ii) of the Diamond 
lemma [6j Theorem 1.4.9]: 

(i) Denote by -C the length-lexicographical order on FM n generated by 

ai < a 2 <C • ■ ■ <C a n . 

Note that for w,w' G M„, 

10 > io' =>• 10 3> to'. 

Hence, for each w G FM n , there exists a positive integer fc(to) such that 
every descending chain starting with w, 

w = wo > to i > . . . 

where Wi—\ ^ lOj, has at most k(w) terms. (In fact k(w) < ml, where m is 
the length of to because the transformations (0J) , (21) , (O ar e permutations.) 

(ii) Let w,wi,w 2 € FM n such that w y wi and w y w 2 . We should show 
that there exists 103 G FM n such that w\,w 2 > 103. We know that 
w = a il a i2 ■ ■ ■ a im , 

w\ = a i± ■ • ■ a lg f(a ls+1 ■ ■ • a is+p )a ls+p+1 ■ • ■ a lm 

and 

w 2 =a il --- a lu g(a iu+1 ■ ■ ■ a iu+q )a lu+q+1 ■■■a im , 

where a ix , . . . , a im G {ai, . . . , a„} and /,g G {i, | 1 < i < n - 1} U {r^ m \ 
2 < j < ^ — 1 and m > 1} U {r„ !m | m > 2}. 
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Note that if s + p < u + 1 or « + g < s + 1, then applying g to the subword 
a i u +i ' ' ' a iu+ q °f w i an( i / to the subword a, s+1 • • • a,i s+p of w 2 wc obtain 
the same word W3 and 

W\ >- W3 and W2 >- W3. 

If s+p > u+1 and u+g > s+1, we say that the subwords a, s+1 • • • a,i s+p and 
«i„ + i • • • a i u+q of w overlap. We will study all possible overlaps between 
subwords of the forms 

(a) a i+ i ■ ■ ■ a n a\ ■ ■ ■ a, for 1 < i < n — 1, 

(/3) a.,a™a 2 • • • a n for 2 < j < n — 1 and m > 1, 

(7) a„a™a 2 ■ • ■ a n for m > 2. 

Note that overlaps between two different subwords of the form (/3) cannot 
occur. 

Case 1: Overlaps between two subwords of the form (a). 
In this case we may assume that 1 <i < k <n — 1, 

w — a i+ i ■ ■ ■ cik+i ■ ■ ■ a n ai ■ • ■ a» ■ • ■ a/t, 

wi = a\d2 ■ ■ ■ a n a,i + i ■ ■ ■ a k and w 2 = • • • a k a\a2 ■ • ■ a n . 
Now we have (applying r k ,i,r k -i,i, . . . ,n +1 . 1 ) 

W2 = a i+1 ■ ■ ■ a k a 1 a 2 ■ ■ ■ a n >- a i+1 ■ ■ ■ a k - 1 a 1 a 2 ■ ■ ■ a n ak 
>~ ■ ■ ■ >- a i+ iaia 2 ■ ■ ■ a n a i+2 ■ ■ ■ a k 
>- aia 2 - ■ ■ a n a i+ i ■ ■ ■ a k = wi. 

Case 2: Overlaps between a subword of the form (a) and a subword of 
the form (/?). 

Assume first that 2 < j < n — 1 , to > 1 , 

w = a d a™a<2 ■ ■ ■ a n a\, 

w\ = 01O2 • • • a n aja™~ 1 ai and w 2 = aja™aia 2 ■ ■ ■ a n . 
In this case u>2 >- w\ (applying r^ m+ i). 
Assume now that 2 < j < n — 1, 2 < i < n — 1, to > 1, 

w = aja™a2 ■ ■ ■ a n a\ ■ ■ ■ dj, 
wi = ai<2 2 • • • a„aja™ _1 ai • • • (Zj and w 2 = aja™a2 • • • aiai<z 2 • • • a n . 
In this case we have 

W2 = aja™a2 ■ ■ ■ aia\a2 • • • a n >- a.,a™a 2 ■ ■ ■ aj_iaia 2 • • • a„ai 
>- ■ • ■ >- ajO r [ l a\a2 ■ ■ ■ a n a 2 ■ ■ ■ ai 
y aia 2 • • • a n a 3 a™a2 ■••Oi=w\ 
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(applying r-j,i, rj_i,i, . . . , r 2 ,i, r jim+ i). 
Assume now that 2 < j < n — 1, m > 1, 



and 



w = a j+ i ■ ■ ■ a n a\a 2 ■ ■ ■ a J a 1 a 2 • • • a n , 
wi — a\a 2 ■ ■ ■ a n a™a 2 ■ ■ ■ a n 



w 2 — a j+i ' ' ' a «ai • • • aj-\a\a 2 • • • a„aja™ 1 . 



In this case we have (applying t n _i, if m = 1, or r n;m , if m > 2) 

Wl = aia 2 • • • a„a™a 2 • • • a„ >- aia 2 • • • a„_iaia 2 • • • a„a„a™ _1 , 

and (applying rj_i,i, . . . , r 2 ,i, r„, 2 , r„_i,i, . . . , rj+1,1, ij, t„_i) 

w 2 = a J+1 • • • a n a\ ■ ■ ■ a J _ 1 Oia 2 • • • a„a.,a™ _1 

>- ■ ■ ■ >- aj+i • • • a n a 1 a 2 • • • a„a 2 • • • Oj-a™ -1 

>- a,j + i ■ ■ ■ a„_iaia 2 • • • a n a n a\a 2 ■ • ■ a,ja™~ Y 

y ■ ■ ■ y aia 2 • • • a n a,j + i ■ ■ ■ a n a\ ■ ■ ■ Oj-a™" 1 

>- aia 2 • • • a„aia 2 • • • a„a™ _1 

y a>ia 2 ■ ■ ■ a n -iaia 2 ■ ■ ■ anana" 1 " 1 . 



Hence, in this case, 



and 



Wi > a\a 2 ■ ■ ■ a n -iaia 2 ■ ■ ■ a n a n a™ 1 



w 2 > a\a 2 ■ ■ ■ a n -iaia 2 ■ ■ ■ a n a n a" L 1 . 



Case 3: Overlaps between a subword of the form (a) and a subword of 
the form (7). 

Assume first that m > 2, 

w = a n a™a 2 ■ ■ ■ a n ai, 

wi = a\a 2 ■ ■ ■ a„a„a™~ 1 ai and w 2 = a n a™a\a 2 ■ ■ ■ a n . 
In this case w 2 y w\ (applying r„ >m+ i). 
Assume now that 2 < i < n — 1, m > 2, 

w = a n a™a 2 ■ ■ ■ a n a\ ■ ■ ■ di, 

W\ = aia 2 ■ ■ ■ a n a n a™~ 1 d\ • • • and w 2 = a n a™a 2 ■ ■ ■ aiaxa 2 ■ ■ ■ a n . 
In this case we have (applying r M ,ri„ M , . . . , r 2 ,i, r n , m+ i) 

w 2 = a n a™ a 2 ■ ■ ■ aia\a 2 ■ ■ ■ a n y a n a™ a 2 ■ ■ ■ ai-\axa 2 ■ ■ ■ a n a,i 
y ■ ■ ■ y a n a™a\a 2 ■ ■ ■ a n a 2 ■ ■ ■ m 
y a\a 2 - ■ ■ a n a n a™a 2 ■ ■ ■ a» = w\ . 
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Case 4: Overlaps between a subword of the form (/3) and a subword of 
the form (7). 

In this case we may assume that 1 < j < n — 1, m > 1, p > 2, 



and 



w = a 3 a™a 2 ■ ■ ■ a n a p a 2 • • • a„, 
wi = aici2 ■ ■ ■ a n aja r [ l ^ 1 a\a2 • • • a n 



w 2 = a,ja™a<2, ■ ■ ■ a n -iaia 2 ■ ■ ■ a n a n a\ 1 . 



Now we have (applying rj im + p _i) 
W\ = a\tt2 ■ ■ ■ a n a,ja 1 a\a,2 • • • a n >~ ai» 2 ■ ■ ■ » n ai» 2 ■ ■ ■ a n a,ja 1 y , 
and (applying r„_i,i, . . . , r 2 ,i, r jim+1 , r^ m ) 



Hence 
and 



u>2 — aja™a,2- ■ ■ a n ^ia\a2- ■ ■ a n a n a\ 1 

>- aja™a 2 • • • a„_ 2 aia 2 ■ ■ ■ a„a„_ia„af _1 

y ■ ■ ■ y a,ja™a\a,2 ■ ■ ■ a„a 2 • • • a„o^ _1 

y a\a 2 • • • a n aja™a 2 ■ ■ ■ a n a\~ 

m+p— 2 

y aia 2 • • • a„aia 2 • • • a n aja 1 H . 



^ m+p— 2 

Wi > aia 2 • • • a„oia 2 • • • a n a,ja 1 



^ m+p— 2 

w 2 > aia 2 • • • a„aia 2 • • • a n aja 1 



in this case. 

Case 5: Overlaps between two subwords of the form (7). 
In this case we may assume that m,p> 2, 

w = a„a™a 2 • • • a„a^a 2 • • • a n , 

wi = aia 2 • • • a„a„a™ _1 a\a 2 ■ ■ ■ a n 



and 

Similarly as in Case 4, we obtain that 



w 2 = a„a™a 2 • • • a„_iaia 2 • • • a n a n a\ \ 



and 

in this case. 



wi > aia 2 ■ ■ ■ a n aia 2 ■ ■ ■ a n a n a\ +p 2 



w 2 > aia 2 ■ ■ ■ a n a\a 2 ■ ■ ■ a n a n a™ +p 2 



G 



Therefore, by the Diamond lemma [51 Theorem 1.4.9], if ir: FM n — ► S n is the 
natural projection, for each a £ S n there exists a unique w £ FM n such that 
ir(w) = a and w is a minimal element in (FM n , <). It is easy to see that the 
minimal elements in (FM n , <) are of the form 

a\{a\a 2 • ■ • a„) £ (a 2 • ■ ■ a n ) j w, (6) 

where i,j are non-negative integers, e £ {0, 1} and w £ \ (/ U a\FM n U 

02 • • • a n FM n ), where I is the ideal of FM n generated by ■ ■ ■ a CT („) for all 
tr = (1,2,..., n) fe 6 Sym n and k — 1,2, ... ,n. Moreover, if we also assume that 

j > 1 =>- e = 1 or i = 

then (JSJ) gives a unique presentation of all minimal elements in (FM„ , <). Since 
7r(7) = a\a 2 ■ ■ ■ a n S n , the result follows. | 

Note that, using the notation in the last part of the proof of the above 
theorem, S n \ a\a 2 ■ ■ • a n S n = {a 6 S„ \ |7r _1 (a)| = 1}. So, elements in this set 
have a unique presentation in S n . In particular, we have a natural isomorphism 
S n / (ai ■ • • a n S n ) — FM n /n {ax ■ • ■ a n S n ) (again, we use the same notation for 
the generators of FM n and those of S n ). 

Theorem 2.2 The monoid S n is cancellative and it has a group G of fractions 
of the form G = S n (ai ■ ■ ■ a„) _1 = F x C, where F — gr(ai, . . . , a n -i) is a free 
group of rank n — 1 and C = gr(ai • • • a n ) is a cyclic infinite group. 

Proof. Let Wk = a\ k (a\a2 ■ • ■ a n ) ek (a 2 • • • a n y k bk, k = 1,2, be two elements 
of S n written in the canonical form established in Theorem 12.11 Suppose that 
w\a m = W2a m for some m £ {1, . . . , n}. Then Wi(a\ ■ ■ ■ a n ) = w 2 (ai ■ ■ ■ a n ). On 
the other hand, we have 

Wk{a\ ■ ■ -a n ) = a\ k (ai ■ ■ ■a n )(a 2 ■ ■ -a n y k b k 

if Ek = (and then u- = or jk = 0) and 

Wkifll ■ ■ - On) = a\ k+1 (ax ■ ■ ■ a n )(a 2 ■ ■■a n y k+1 b k 

if Ek = 1- Therefore, if i\ — or j\ = then i 2 = or j 2 = and 

a£(ai ■ ■ -a n )(a 2 ■ ■■a n ) jl bi = a\ 2 {ai ■ ■ ■ a n )(a 2 ■ ■■a n ) n b 2 , 

which implies that w± — w 2 . If i\ and j\ are nonzero, then also i 2 and j 2 are 
nonzero and we get 

' ' ' an)(a 2 ■ ■ ■ = a\ 2+1 ( ai ■ ■ ■ a n )(a 2 ■ ■ ■ a„) J ' 2+1 6 2 . 

So, again w\ = w 2 . It follows that S n is right cancellative. 
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It is clear that for every w G S n there exists u G S n such that wu = 
(a i ■ ■ ■ a n ) k for some nonnegative integer k. Since (ai • • • a n ) k is central, it fol- 
lows that S n is cancellative and that the central localization S n (ai ■ ■ ■ a„) _1 is 
the group of fractions of S n . 

Let F be the group generated by elements x\,...,x n subject to the relation 
x\ ■ ■ ■ x n = 1. Clearly, F is a free group of rank n— 1. Let C be an infinite cyclic 
group with a generator c. Since Xi ■ ■ ■ x n cx\ ■ ■ ■ Xi-i = Xj ■ • ■ x n xi ■ ■ ■ X{-\c — c 
in F x C for every i G {2,...,n}, it is clear that the rules <t>(ai) — Xi,i = 
1, . . . , n — 1, (f>(a n ) — x n c determine a homomorphism <fi : S n — ► F x C. It 
extends to a homomorphism <p : G — ► F x C. On the other hand, the rules: 
ip(xi) = Oi, i = 1, . . . , n — 1, and ?/)(c) = ai • • • a n , determine a homomorphism 
ip : F x C — > G. It is easy to see that this is the inverse of <j>. The assertion 
follows. | 

Next we investigate the structure of the semigroup algebra K[S n ]. We start 
with an easy consequence of Theorem 12.21 

Corollary 2.3 The algebra K[S n ] is a domain and it is semiprimitive. 

Proof. By Theorem 12. 2[ the group of fractions of S n is a unique product 
group. Hence, S n is a unique product monoid. Therefore the assertions follow 
from Theorem 10.4, Corollary 10.5 and Theorem 10.6 in [5D]- | 

We know from Theorem 12.21 that S n has a group of fractions G that is a 
central localization. Hence, for a field K, the group algebra K[G] is a central 
localization of K[S n ]. It follows that if is a primitive ring then so is K [G]. 

Well known group algebra results therefore easily allow us to determine when 
K[S n ] is primitive. 

Theorem 2.4 Let K be a field. The algebra K[S n ] is right (respectively left) 
primitive if and only if K is countable. 

Proof. Let G denote the group of fractions of S n . Suppose K[S n ] is right 
primitive. Then, by the comments before the theorem, K[G] is right primitive. 
Because of Theorem 12.21 G = F x C with C an infinite cyclic group and F a 
free group of rank n — 1 > 2. By 22, Theorem 9.1.6], since the finite conjugacy 
center A(G) is nontrivial, it follows that K is countable. 

Conversely, assume K is countable. A well known result of Formanek [9 then 
states that R[A*B] is a primitive ring, if R is a if-algebra without zero divisors 
and A*B is the free product of two nonidentity groups A and B not both of order 
2 and such that \R\ < \A*B\. This result is Theorem 9.2.10 in [H page 373]. Its 
proof relies on fixing a bijection r : A — > R[A*B] (with r(l) = 0) and showing 
that there exists a suitable map s : A — > R[A * B] such that s(a) depends on 
r(a) and it exhibits the element a in its structure. The same proof works for 
the algebra K[S n ]. One writes G = C x F = C x (A * B) with A an infinite 
cyclic group with generator x and B a free group of rank n — 2. Then, since by 
assumption K is countable, fix a bijective map r : (x) — > K[S n ] with r(l) = 0. 
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Because this map can be extended to a bijection A — ► K[G] = R[A * B] 
with R — K[C], all properties of the linear map constructed in the proof of 
Theorem 9.2.10 in [22] hold (note that s(a) G K[S n ] for a G (x)). Hence, the 
proof also yields that J = J2i^ a e(x) s ( a )K[Sn] is a proper right ideal of K[S n ] 
and every maximal right ideal M of i^[5„] such that J C M does not contain 
nonzero two-sided ideals of K[S n ]. Therefore, K[S n ] is right primitive. Since 
K[S n ] is isomorphic with its opposite ring, we get that K[S n ] is primitive. § 

Since K[G) is a central localization of K[S n ], we know that there are two 
types of prime ideals of K[S n \. those coming from K[G] (that is, the primes 
of the form Q n AT[Sn] with Q a prime ideal of K [G]) and those intersecting 
S n nontrivially. As in the case of other classes of semigroup algebras, one may 
expect that the latter play an important role in the study of the properties of 
the algebra, see [16] . The first step is to look at the minimal prime ideals of S n 
and their impact on the structure of K[S n ]. We will see that P = a\02 ■ ■ ■ a n S n 
is the only such ideal and that K[S n ]/K[P) is a (left and right) primitive ring. 

Lemma 2.5 P = a\ai ■ ■ ■ a n S n is a prime ideal of S n . Moreover, every prime 
ideal Q of K[S n ] such that Q fl S n 5^ contains P. Furthermore, K[P] is a 
height one prime ideal of K[S n ]. 

Proof. Let a, b G S n \ P. By the comment preceding Theorem l2.2[ there exists 
at most one generator aj such that aaj G P. Similarly, there exists at most 
one generator ak such that akb £ P. Since n > 3, it follows that there exists 
dj G {ai, et2> • • • j a n } such that aafb E S n \P (again by the comment preceding 
Theorem I2.2p . Hence, P is a prime ideal of S n . 

Let Q be a prime ideal of K[S n ] such that Q n S n ^ 0. It easily follows that 
(ai • • • a n ) k € Q for some k > 1. As Q is a prime ideal and a\ - • • a n is central, 
we get PCQ. 

The comment before Theorem l2.2l also shows that K[S n ]/K[P] is isomorphic 
to a monomial algebra. Therefore, [2U] Proposition 24.2] implies that K[P] is a 
prime ideal of K[S n ]. 

To prove that K[P] is a height one prime ideal suppose that Pq is a nonzero 
prime ideal of .ftT[5 n ] such that Pq C [P]. Then P — a\ ■ ■ ■ a n P\ for an ideal P\ 
of K[S n ]- Since a\ ■ ■ ■ a n is central and Pi % Pq (by an easy degree argument), 
it follows that ai • • • a n G Pq. Hence Pq — K[P], as desired. | 

Note that if Q is a prime ideal of S n , then K[Q] is a prime ideal of K[S n \- 
Indeed, by the proof of Lemma l2~5l P C Q and, hence, by (20] Proposition 24.2], 
XfS'nJ/XfQ] is a prime monomial algebra. 

Proposition 2.6 Assume that Q is a finitely generated prime ideal of S n . Then 
K[S n ]/K[Q] is either a prime Pi-algebra or a (left and right) primitive ring. In 
particular, K[S n ]/K[P] is a (left and right) primitive ring. 

Proof. As mentioned above, K[S n ]/K[Q] is a prime finitely presented mono- 
mial algebra. Hence, by [lj Theorem 1.2], K[S n ]/K[P] is either primitive or 
PI. 
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Since n > 3 and S n / P contains a free monoid of rank n — 1, it is clear that 
K[S n ]/K[P] does not satisfy any polynomial identity. Therefore K[S n ]/ K[P] is 
primitive. | 



3 General case and open problems 

In this section we propose some general problems concerning the group G n (H) 
and the algebra K[S n {H)\, for an arbitrary subgroup H of Sym n with n > 3. 
To simplify notation, throughout this section we put 

M = (ai, a 2 , . . . , a„ | a x a2 ■ • ■ a„ = a CT (i)a CT ( 2 ) • ■ • a CT („), cr G i/). (7) 

In order to motivate some of the problems, we first describe the structure of 
the semigroup algebra K[S n (Sym n )]. This is another extreme case, beyond the 
case studied in the previous section. 

Let p be the least cancellative congruence on M. As in J2U], we put 

I(p) — linA'{s — t | s, t £ M and spt}, 

the kernel of the natural epimorphism K[M] — ► K[M/p\. Note that, if z = 
a\ ■ ■ ■ a n is a central element of M, then p can be described by the condition: 
spt if and only if there exists a nonnegative integer i such that sz l = tz l . 

Proposition 3.1 Let M = S n (Sym n ). The algebra K[M] is the subdirect prod- 
uct of the commutative polynomial algebra K[a\, . . . , a n ] = K[M/p] and the 
primitive monomial algebra K[M]/K[Mz]. 

Proof. Because M is a homomorphic image of S , „(gr({(l , 2 , . . . , n)})), from 
Section [2] we know that z = a\ ■ ■ ■ a n £ K[M) is central. It easily is verified that 
zM is a prime ideal of M and thus, by [2Ql Proposition 24.2], K[M)/ K[zM] 
is a prime ring. Clearly, the commutator ideal P of K[M] is a prime ideal 
with K[M]/P = K[ai, . . . ,a n ] and z(aiOj — ajai) = for all i ^ j. Hence 
K[Mz]P = and P C I(p). But then for (zs,zt) G p, with s.t £ M, we get 
that s — t £ P. Hence zs — zt = z(s — t) = and thus zs — zt = 0. It follows that 
K[Mz]DP C K[Mz]Dl(p) = 0. So, K[M] is semiprime and it is the subdirect 
product of K[ai, ... , a n ] and the prime ring K[M}/K[Mz}. From Section Owe 
know that the latter is isomorphic to a monomial algebra. Since n > 3 and 
M/Mz contains a free monoid of rank n— 1, it is clear that K[M]/K [Mz] does 
not satisfy a polynomial identity. Hence, by [TJ Theorem 1.2], if [M]/i4T[M2:] is 
primitive. | 

It follows that the study of i^[5 n (Sym n )] is in some sense reduced to a 
monomial algebra and an algebra of a cancellative semigroup, which in this 
case is free abelian. At the group level, the intermediate cases between the 
case studied in Section [2] and the case of Proposition 13.11 lead to a certain 
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hierarchy. Namely, let Hq be the cyclic subgroup of Sym„ generated by the 
cycle (1, 2, . . . , n) and let H be a subgroup of Sym„ that contains H . We 
have natural monoid epimorphisms 

Sn(H ) — > S n (H) — > 5„(Sym„) 

and group epimorphisms 

G n (# ) — » G„(ff) — » G„(Sym„). 

We know from Theorem l2 . 2l that G u (Hq) = -F n _i xZ, with F„_i = gr(oi, . . . , a n _i) 
a free group of rank n — 1, and clearly we also have that G„(Sym„) = Z n . We 
claim that 

G n (H)=FxZ, 
for a group _F such that the above maps yield maps 

F n -i -^Z n ~\ 

where F is a group defined by a presentation of type J]} on F n -\. Indeed, 
consider any of the defining relations a\a 2 ■ ■ ■ a n — a T n)a T {2) ■ ■ ■ a T < n ) (with r G 
H) for S n (H). Let k be such that r(k) = 1 and let z — a^a 2 ■ ■ ■ a n . Then, in 
G n (H), we have 

<Zi = z a n 1 • ■ ■ a 2 1 , z — a T (i) • • ■ fl T (n)ZB„ 1 • ■ ■ a 2 «r(fc+l) ■ 1 1 «r(n) 

and, since z is central, the original relation is equivalent to the relation 

a-i ■ ■ ■ a n = a T (fe+i) • • • 3 T („)3 r (i) • • ■ 3 T (*_i) ■ (8) 

Hence i 7, is defined by all such relations with r running over H. Note that, if 
a = (1,2, ... ,n) then rer' G Hi = {x G iZ | x(l) = 1} for some i and the 
relation a\a 2 ■ • ■ a n = a T a i (i) a Ta i (2) ' ' ' a T<j i { n ) a ls° leads to ©■ Therefore F is 
the group defined with n — 1 generators and a system of relations as in dU with 
-f/i identified with a subgroup of Sym n _ 1 . However, we do no longer have the 
assumption that Hi contains a cycle of length n — 1. 

For an arbitrary subgroup H of Sym n , it remains a challenging problem to 
determine the structure of S n (H), G n (H) and of the algebra K[S n (H)]. We 
propose some concrete problems to be investigated. For a ring R, we denote by 
J(R) its Jacobson radical and by B(R) its prime radical. 

1. Describe the structure of G n (H). Is it a rcsidually finite group? 

2. When does every element of S n (H) have a unique canonical form, as is 
the case of the monoid 5„(gr({(l , 2 , . . . , n)})) considered in Section [2]? 

3. When is S n (H) cancellative and when does it satisfy the Ore condition? 

4. Does there exist a congruence r\ on S n {H) so that B(K[S n (H)]) — I(r])? 



11 



5. Do we have J(K[S n {H)}) = B{K[S n {H)])l Is this ideal nilpotent? Is it 
finitely generated? 

6. Describe the minimal prime spectrum of the algebra K[M\. 

Problems 4,5 and 6 are motivated by the nice behavior of the prime ideals 
and of the radical in some other interesting classes of finitely presented 
algebras defined by homogeneous relations, [HI [14l [15]. The results of 
this paper might indicate that a possible approach can be based on the 
following two constructions, that are of independent interest: the algebras 
K[M/p], where p is the least cancellative congruence on M and the alge- 
bras K[M]/ K[I] for an ideal / of M, the latter potentially related to a 
monomial algebra. 
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